Computational Complexity and Fundamental Limitations to Fermionic Quantum Monte Carlo Simulations
نویسندگان
چکیده
منابع مشابه
Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
Quantum Monte Carlo simulations, while being efficient for bosons, suffer from the "negative sign problem" when applied to fermions--causing an exponential increase of the computing time with the number of particles. A polynomial time solution to the sign problem is highly desired since it would provide an unbiased and numerically exact method to simulate correlated quantum systems. Here we sho...
متن کاملQuantum Monte Carlo Simulations: Algorithms, Limitations and Applications
A survey is given of Quantum Monte Carlo methods currently used to simulate quantum lattice models. The formalisms employed to construct the simulation algorithms are sketched. The origin of fundamental (minus sign) problems which limit the applicability of the Quantum Monte Carlo approach is shown to be a generic feature of the formalisms used to devise the simulation algorithms. A brief overv...
متن کاملMetropolis Methods for Quantum Monte Carlo Simulations
Since its first description fifty years ago, the Metropolis Monte Carlo method has been used in a variety of different ways for the simulation of continuum quantum many-body systems. This paper will consider some of the generalizations of the Metropolis algorithm employed in quantum Monte Carlo: Variational Monte Carlo, dynamical methods for projector monte carlo (i.e. diffusion Monte Carlo wit...
متن کاملQuantum Monte Carlo Simulations of Exciton Condensates
We have studied scattering states and thermodynamic properties of electron-hole systems. Starting from the constituent electrons and holes and Coulomb interactions, we have used quantum Monte Carlo simulation techniques to sample properties of wavefunctions and thermal density matrices. We have studied three types of systems: (1) the scattering of two excitons, with full-quantum treatment of th...
متن کاملQuantum Monte Carlo simulations of solids
This article describes the variational and fixed-node diffusion quantum Monte Carlo methods and how they may be used to calculate the properties of many-electron systems. These stochastic wave-function-based approaches provide a very direct treatment of quantum many-body effects and serve as benchmarks against which other techniques may be compared. They complement the less demanding density-fu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review Letters
سال: 2005
ISSN: 0031-9007,1079-7114
DOI: 10.1103/physrevlett.94.170201